THE SIMPLE NON-LIE MALCEV ALGEBRA AS A 
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MURRAY R. BREMNER AND ANDREW DOUGLAS 

Abstract. The simple 7-dimensional Malcev algebra M is isomorphic to the 
irreducible sl(2, C)-module U(6) with binary product [x,y] = a(x Ay) defined 
by the st(2, C)-module morphism a : A 2 U(6) — > V(6). Combining this with the 
ternary product (x, y, z) = (3(xAy) ■ z defined by the sl(2, C)-module morphism 
/S: A 2 V(6) -> V(2) w sl{2, C) gives M the structure of a generalized Lie triple 
system, or Lie-Yamaguti algebra. We use computer algebra to determine the 
polynomial identities of low degree satisfied by this binary-ternary structure. 



1. Introduction 

Moufang-Lie algebras were introduced by Malcev [IS] in 1955 as the tangent 
algebras of analytic Moufang loops. These structures were given the name Malcev 
algebras by Sagle [5D] in 1961; the basic theory was completed by Kuzmin [IB] in 
1968. Malcev algebras are related to alternative algebras in the same way that 
Lie algebras are related to associative algebras: any subspace of an associative 
(resp. alternative) algebra closed under the commutator [x,y] — xy — yx is a Lie 
(resp. Malcev) algebra. An important recent development is the construction by 
Perez- Izquierdo and Shestakov [19] of universal nonassociative enveloping algebras 
for Malcev algebras which share many of the properties of universal associative 
enveloping algebras of Lie algebras; for a survey, see Bremner et al. [5]. 

Lie triple systems were introduced by Jacobson [H] in 1949; the basic theory was 
completed by Lister 17 in 1952. A simultaneous generalization of Lie algebras and 
Lie triple systems was introduced by Yamaguti |21) in 1958. These binary-ternary 
structures were called Lie-Yamaguti algebras by Kinyon and Weinstein [15] in 2001; 
the basic theory has recently been completed by Benito et al. [2 [2] . 

In this paper we consider polynomial identities for the 7-dimensional simple 
Malcev algebra regarded as a Lie-Yamaguti algebra: we consider both the usual 
binary product and an unusual ternary product. To define this structure we use 
the representation theory of the simple Lie algebra sl(2,C). We start with the 
irreducible 7-dimensional sl(2, C)-module V(6) of highest weight 6, and consider 
the decomposition of its exterior square into irreducible summands: 

A 2 V(6) Ps V(10) © V(6) © V(2). 

Up to nonzero scalar multiples, there are unique sl(2, C)-module morphisms: 

a: A 2 V(6) -> V(6), /?: A 2 V~(6) -> V(2). 

If we define a bilinear operation on V(6) by the equation [x, y] — a(x A y), then we 
obtain a structure isomorphic to the 7-dimensional simple Malcev algebra. If we 
also define a trilinear operation on V(6) by the equation (x, y, z) = /3(xAy)-z, where 
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the dot denotes the action of sl(2, C) rs V(2), then combining these operations gives 
V(6) the structure of a Lie-Yamaguti algebra. 

Our goal in this paper is to use computer algebra to determine the polynomial 
identities of low degree satisfied by the operations [x, y] and (x, y, z), independently 
and together. Our main results are as follows: 

(1) For the bilinear operation [x, y], apart from the obvious anticommutativity, 
we recover a multilinear form of the Malcev identity in degree 4, an identity 
equivalent to Filippov's /i-polynomial in degree 5, and we verify that every 
identity of degree < 7 is a consequence of the identities of degree < 5. 

(2) For the trilinear operation (x, y, z), apart from the obvious skew-symmetry 
in the first two arguments, we recover the ternary derivation identity in 
degree 5, and discover a 357-dimensional space of identities of degree 7 
which are not consequences of the identities of lower degree; we present an 
explicit 141-term identity of degree 7. 

(3) For both operations together, in addition to the identities already men- 
tioned, we recover the defining identities in degrees 3 and 4 for Lie-Yamaguti 
algebras, together with a new 31-term identity of degree 5. 

Section [2] recalls the definitions of Malcev and Lie-Yamaguti algebras, summarizes 
the necessary background on representations of s((2,C), and presents explicit con- 
structions of the binary and ternary products on V(6). Section [3] recalls some basic 
concepts in the combinatorics of free nonassociative algebras, and describes our 
computational methods for studying polynomial identities. Sections 0] and [5] 
present our original results for the bilinear operation [x, y], the trilinear operation 
(x,y,z), and the two operations together. 

2. Preliminaries 

2.1. Malcev algebras and Lie-Yamaguti algebras. We recall the definitions 
of our main objects of study. We assume the base field has characteristic ^ 2. 

Definition 2.1. (Malcev [18], Sagle [20], Kuzmin [16]) A Malcev algebra is a 

vector space with a bilinear product [a, b] satisfying these multilinear identities: 

[a, b] + [b, a] = 0, 

[{{a,c],b],d] + [[[d,a],c},b] + [[[c,b],d],a] + [[[b, d], a], c] - [[a, b], [c,d]} = 0. 

Every Lie algebra is a Malcev algebra. Over an algebraically closed field of 
characteristic 0, there is a unique simple non-Lie Malcev algebra, isomorphic to the 
commutator algebra of the 7-dimensional space of octonions with zero real part. 

Definition 2.2. (Yamaguti [21], Kinyon and Weinstein [15], Benito et al. [HE]) A 
Lie-Yamaguti algebra is a vector space with bilinear and trilinear products [a, b] 
and (a, b, c) satisfying these multilinear identities: 

[a, b] + [6, a] = 0, 

(a, 6, c) + (6, a, c) = 0, 

[[a, b], c] + [[6, c], a] + [[c, a], b] + (a, b, c) + (b, c, a) + (c, a, b) = 0, 
([a, b], c, d) + ([b, c], a, d) + ([c, a], b, d) = 0, 
[(a, b, c), d] - [(a, b, d), c] - (a, b, [c, d]) = 0, 

((a, b, c),d, e) - ((a, b, d), c, e) - (a, b, (c, d, e)) + (c, d, (a, b, e)) = 0. 



THE SIMPLE NON-LIE MALCEV ALGEBRA AS A LIE-YAMAGUTI ALGEBRA 



3 



Every Lie algebra is a Lie-Yamaguti algebra if we define (a, b, c) = 0. Every Lie 
triple system is a Lie-Yamaguti algebra if we define [a, b) = 0. These structures 
arise naturally as follows; see Kinyon and Weinstein [15]: Let g be a reductive Lie 
algebra with decomposition g = f) © m such that [f),m] C m and [f), f)] C f). Let 
7T(, : g — > f) and 7r m : g — > m be the projections onto f) and m. The subspace m is 
a Lie-Yamaguti algebra with respect to the following operations: 

[a, b] = 7T TO ([a, b]), (a,b,c) = [7r h ([a, b}), c]. 



2.2. Irreducible representations of st(2,C). The 3-dimensional simple Lie al- 
gebra sl(2, C) consists of the 2x2 complex matrices of trace zero with respect 
to the commutator [A, B] = AB — BA. The standard basis of s[(2,C) and the 
commutation relations among basis elements are as follows: 



H 



' 1 


" 


, E = 


' 


1 " 


, F = 


' 


" 








-1 





1 






[H,E]=2E, 
{H,F] = -2F, 
[E,F]=H. 



We recall the classification of irreducible finite-dimensional sl(2, C)-modules; see 
Erdmann and Wildon [TT] or Humphreys [13]. Any such module V decomposes 
into weight spaces according to the action of H: 



AGC 



V\ = {v E V \ H ■ v = \v}. 



The commutation relations for s[(2,C) imply F ■ V\ C V\-2 and E ■ V\ C Va+2- 
Since V is finite-dimensional, there exists V\ ^ {0} such that V\+2 = {0}. Choose 
vo S Va, vq 7^ 0; then E ■ vq — 0. Define weight vectors (if-eigenvectors) as follows: 



-.F l ■ v a 



(i > 0). 



(1) 

For i > we have 

(2) H ■ v t = (A - 2i) Vi , E-Vi = (X-i + l)vi- U 



F ■ Vi = (i + 1) v. 



i+i. 



The action of H implies that the nonzero Vi are linearly independent. Since V is 
finite-dimensional, there exists n > such that v n ^ and v m — for m > n. 
Setting i = n + 1 in the action of E gives — (A — n)v n ; hence A = n € Z. The 
submodule with basis {vq, Vi, . . . , v n } must equal V since V is irreducible. 

Theorem 2.3. For every n > 0, f/iere exists an irreducible sl(2,C) -module V(n) 
of dimension n + 1, generated by a highest weight vector Vq with H ■ v = hvq, and 
having a basis {vq, v\, . . . , v n } satisfying equations ^ with A = n. Conversely, any 
irreducible finite-dimensional sl(2,C) -module is isomorphic to V(n) for some n. 

It will be convenient to index the basis vectors for V(n) by their if-eigenvalues; 
we obtain the basis v n —2? • • * ? ^— n+2> V— n } with the following action of H, E, F: 



(3) 



H ■ v n -2i = (n- 2i) v n -2i, 

E ■ v n -2i = (n-i + l)u„_2(i-i), 

F ■ V n -2i = (« + !) W„-2(i+l)- 
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For n = 2 we have the adjoint module 7(2) rs s[(2, C). However, we must be careful 
because equations ((3|) give the following action of 5l(2,C) on V(2): 

H ■ i> 2 = 2v 2 , H ■ vo = 0, • u_2 = — 2u-2, 

B • u 2 = 0, E -vo = 2v 2 , i? • u_2 = Wo 

F • V2 = vo, F ■ vq — 2v-2, F ■ v-2 = 0. 

If we replace i>2 by — v 2 then we obtain 

ff-(-«a)=2(-«a), ff-w o = 0, iT • «_ 2 = -2u_ 2) 

£-(-u 2 ) = 0, £ • u = -2(-u 2 ), £-i>_ 2 =u , 

F • (-f 2 ) = -«o, F • = 2w_2, F ■ v-2 = 0. 

Thus the isomorphism sl(2, C) ss 7(2) includes a sign change for E: 
(4) E O -u 2 , ff^ui), F ^ v-2- 

2.3. Tensor products of modules. Every finite-dimensional s [(2, C)-module is 
completely reducible. A classical result gives the decomposition of the tensor prod- 
uct of two irreducible modules. 

Theorem 2.4. (Clebsch-Gordan) If m > n > then 

n 

V{m)®V{n) « 0y(m+n-2z). 

i=0 

If m = n then the tensor product is the direct sum of symmetric and exterior 
squares: V(n) ® V{n) » S" 2 F(n) © A 2 V(n). 

Corollary 2.5. If n > then 

L«/2J L(«-i)/2j 
SV(n) w V(2n-4k), A 2 V(n) « 7(2n-2-4fc). 

fc=0 fe=0 

In this paper we are concerned primarily with 7(6); we have 

S 2 V(6) « 7(12) © V(8) © 7(4) © 7(0), A 2 7(6) w 7(10) © V(6) © 7(2). 

In particular, both 7(6) and the adjoint module 7(2) occur as summands of the ex- 
terior square, providing the following sl(2, C)-modulc morphisms, which are unique 
up to nonzero scalar multiples: 

a: A 2 7(6) -> 7(6), /3: A 2 7(6) -> 7(2). 

Theorem 2.6. (Bremner and Hentzel [1]) T/ie bilinear product [x,y\ — a(x A y) 
makes 7(6) isomorphic to the 7- dimensional simple non-Lie Malcev algebra. 

We consider this bilinear product and the trilinear product {x, y, z) = f3(xAy) ■ z 
induced by the composition of the morphism (3 with the natural action of the 
adjoint module 7(2) « sl(2, C) on 7(6). We use the representation theory of 
s[(2, C) to calculate the structure constants; a more traditional approach using 
classical invariant theory has been described by Dixmier [S]. 
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2.4. Bilinear and trilinear products on V(6). In order to calculate explicitly 
the products on V(6), we first determine a generating vector in each summand of the 
exterior square. We then use the action of F to determine a basis of ^-eigenvectors 
for each irreducible summand. From this we form the transition matrix from the 
"module basis" of V(10) © V(6) © V(2) to the "tensor basis" of A 2 F(6). Inverting 
this matrix gives the transition matrix from the tensor basis to the module basis, 
and from this we obtain explicit projections from A 2 V^(6) onto V(6) and V(2). 

Consider the standard basis {v6, V4, v%, Do, u_2> «-4j W-e} of ^/-eigenvectors for 
the irreducible sl(2, C)-module V(6). The action of H,E,F is as follows: 



(5) 







V 4 


V2 


Vo 


V-2 


V- 


-4 


1L 


-6 


H 


6v 6 


Avi 


2v 2 





-2v- 2 


— 4u_ 


-4 


— 6 V. 


-6 


E 





6^6 




4w 2 


3v 


2v- 


-2 


V. 


-4 


F 


V4 


2v 2 


3v 


4w_ 2 


5V-4 


6v- 


-6 








Definition 2.7. The tensor basis of A 2 V(6) consists of the 21 elements 

v i A Vj ( i > j; i, j € {6, 4, 2, 0, -2, -4, -6} ), 

where vi A Vj precedes A Wj' if either (1) i > i' or (2) i = i' and j > j'. 

The summand 1^(10) is generated by Siq = v e A W4; the other basis vectors are 
found by applying F using equation (TTJ) and the derivation rule, 

F ■ (x A y) = (F ■ x) A y + x A (F ■ y). 

A generator tg for the summand V(6) must be a linear combination of vq A «o and 
«2 A U4; imposing the condition E ■ te = and proceeding as before we obtain the 
other basis vectors. A similar calculation produces a basis for the summand V(2). 
All these basis vectors are displayed in Table [TJ 

Definition 2.8. The module basis for A 2 V(6) consists of the preceding vectors 
in the order in which they were computed: 

s 10, s 87 • • • j s -8i s -10i ^6 ; ^4, • • • , t-4> £-8) u 2, Uq, U-2- 

Let A be the 21 x 21 matrix in which the entry is the coefficient of the i-th 
tensor basis vector in the formula for the j-th module basis vector. The columns 
of the inverse matrix express the tensor basis vectors as linear combinations of the 
module basis vectors. In particular, rows 12-18, respectively 19-21, determine the 
projections a: A 2 V(6) — > V(6), respectively (5: K 2 V(Q) — > V(2). From this we 
obtain Tables [2] and [3] for the st(2, (C)-module morphisms a and /3. The entry c pq 
in row v p and column v q indicates respectively that 

a(v p A V q ) = Cpqtp+g, f3(v p A Vq) = C pq U p+q . 

We have scaled the entries so that they are relatively prime integers. 

2.5. Another construction of the morphisms a and (3. If V is a vector space 
of finite dimension N over a field F, then the endomorphism algebra Endjr(y) is 
naturally isomorphic to V* ®p V. If we choose a basis for V then we can identity 
Endp(V) with the algebra Mjy(F) of N x N matrices over F. We consider the 
special case V — V(n), the irreducible st(2, C)-module of dimension N = n + 1. We 
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s 10 = w 6 A v 4 , 
ss = 2w 6 A u 2 , 
s 6 = 3 «6 A w + v A A w 2 , 
S4 = 4 U 6 A V-2 + 2 «4 A «o ; 
S 2 = 5 «6 A W-4 + 3 V4 A U_2 + ^2 A Wo , 
So = 6 Vq A V_6 +4t>4 A 1>_4 + 2 ?J2 A V_2, 

s_2 = 5 v A A w_6 + 3 v 2 A w_4 + woAii_2, 
s_4 = 4 w 2 A w_6 + 2 1; A u_4, 

S_ 6 = 3 W A 1>_ 6 + A U_4, 
S_ 8 = 2t)_ 2 A W_ 6 , 

s_io = U-4 A V- 6 ; 



<6 = 3 v e A vq - 2 Vi A V2 , 

t4 = 12 1>6 A U_2 — 3V4 AVq, 

t 2 = 30 1>6 A 1>_4 — 3 «2 AtJo, 

t() = 60 t>6 A t>_6 + 10 W4 A W_4 — 4t>2 A t>_2, 

t_2 = 30 1>4 A — 3 Vq A 1>_2 , 

i_4 = 12 7J2 A i>_6 — 3 «o A u_4, 
t-6 = 3t'o A V-q - 2v- 2 A v_ 4 ; 



M2 = 15 Vq A 1>_4 — 5 1>4 A 1>_2 + 3 l>2 A 1>o , 

Mo = 90 1>6 A u_6 — 10 «4 A i;_4 + 2 «2 A t>_2, 

lt_2 = 45 1>4 A f_6 — 5 V2 A U_4 + 3 A 1>_2- 



Table 1. The module basis for A 2 V(6) 



identify V(n) with the space of homogeneous polynomials of degree n in x and y; 
the action of sl(2, C) is given by these formulas: 

d d d d 

Ox Oy ay ox 

We identify the basis vectors w„_2i of V(n) with monomials as follows: 

v n -2t = (™\x n - i y i . 

This action of s[(2,C) satisfies equations Since V(n) is isomorphic to its dual, 
we obtain an embedding of sl(2,C) into the general linear Lie algebra gt(n+l,C), 
which is an sl(2, C)-module if we define the action by A ■ B = [A, B] for A 6 st(2, C) 
and B £ g[(n+l,C). Corollary 12.51 gives the decomposition of this st(2, C)-module 
into a direct sum of irreducible modules, and the divided powers E l /i\ (0 < i < n) 
of the matrix representing E are the highest weight vectors of the summands. 
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a 




Vi 


V2 


VQ 


V-2 


V-4 


V-6 


V6 








20 


10 


4 


1 


V4 






-60 


-20 




6 


4 


V2 




GO 




-20 


-15 




10 


vo 


-20 


20 


20 




-20 


-20 


20 


V-2 


-10 




15 


20 




-60 




V-i 


-4 


-6 




20 


GO 






V-6 


-1 


-4 


-10 


-20 









Table 2. The sl(2, C)-module morphism a: A 2 7(6) ->• V(6) 



fi 


V6 


Vi 


V2 




V-2 


V-i 


V-6 
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1 


Vi 










-10 


-4 
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V2 








20 


5 


-10 




vo 






-20 




20 






V-2 




10 


-5 


-20 








V-A 


-2 


4 


10 










V-6 


-1 


-2 













Table 3. The Bl(2, C)-module morphism /3: A 2 F(6) -> V(2) 



In the special case n — 4 we obtain this embedding of sl(2, C) into gl(5, C): 



H,E,F >-> 



The decomposition of g[(5,C) as an st(2, C)-module is given abstractly as follows, 

V{4) ® V(4) » 1/(0) © V(2) © 1/(4) © V(6) © V(8), 

where the symmetric and exterior squares are 

S 2 V(4) w 7(0) © 7(4) © 7(8), A 2 7(4) w 7(2) © 7(6). 

A basis for 7(0) is the identity matrix. A basis for 7(2) consists of the images of 
H,E,F given above. Highest weight vectors for 7(4), 7(6), 7(8) are the matrices 



£2 

2 



£3 

6 



1 



Ff 
24 



1 



The other basis matrices for these summands are obtained using equation (fT). 
Given two matrices A, B in the subspace corresponding to 7(6), we calculate the 
commutator [A,B] and its projections onto the summands 7(6) and 7(2): this is 
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another way to compute the morphisms a and /3. The direct sum V(2) © V(6) is a 
subspace of st(5,C) isomorphic to the orthogonal simple Lie algebra o(5,C). 

3. NONASSOCIATIVE POLYNOMIALS AND COMPUTATIONAL METHODS 

We recall some definitions about the combinatorics of free nonassociative struc- 
tures, and describe our computational methods for studying polynomial identities. 

Definition 3.1. A binary association type in degree n is a placement of n— 1 
pairs of anticommutative brackets [— , — ] in the word x = x\x 2 ■ ■ ■ x n . Each type 
has a unique factorization x = [y,z] where n > deg(y) > deg(z) > 1. Types 
have a standard order: [y,z] precedes [y',z'\ if (i) deg(y) > deg(y'), or (ii) 
deg(y) — deg(y') and y precedes y', or (Hi) y — y' and z precedes z' where the bar 
replaces x p+ i ■ ■ ■ x p+q by x\ ■ ■ ■ x q for p = deg(y) and q = deg(z). 

Definition 3.2. A binary monomial in degree n is a permutation n 6 S n applied 
to an association type: tt(xi ■ ■ ■ x n ) — a^fi) ■ • ■ x v t n )i brackets omitted. If x and 
x' are two binary monomials with the same degree and association type, then x 
and x' are equivalent if anticommutativity implies x = ±x' . A binary monomial 
is in normal form if every submonomial [y,y'], where y and y' have the same 
association type and first symbols Xi and Xj, satisfies i < j. 

Definition 3.3. The space P n of binary polynomials in degree n is the vector 
space with basis consisting of the binary monomials in normal form. This space 
is an SVj-module: we apply a permutation n to the subscripts in x, preserving the 
association type; we obtain the monomial x™ , which in general is not in normal 
form; we apply anticommutativity to obtain ir ■ x — ±a/, where x' is the unique 
monomial in normal form equivalent to x v . 

Definition 3.4. Let I(xi,X2, ■ ■ ■ , x n ) be a binary polynomial of degree n. From / 
we obtain n+l liftings to degree n+ 1; we introduce the symbol x n +i and perform 
n internal brackets and one external bracket: 

I([xix n+ x\,x 2 ,...,x n ), I(xx,X2,...,[x n x n+ i]), [I(xi,x 2 ,...,x n ),x n+1 ]. 

If / is a polynomial identity for an algebra A then each lifting is an identity for A. 

Definition 3.5. Let (—,—,—) denote a ternary operation which is skew-symmetric 
in the first and second arguments. A ternary association type in odd degree 
n is a valid placement of (n— 1)/2 pairs of parentheses in x = x\x% ■ ■ ■ x n . Each 
type has a unique factorization x — (y, z, w) where n > deg(y) > deg(z) > 1. The 
standard order on types is defined analogously to the binary case, and Definition 
13.21 extends in the obvious way to ternary monomials. 

Definition 3.6. The space Q n of ternary polynomials in odd degree n is the 
vector space with basis consisting of the ternary monomials in normal form. Defi- 
nition [231 extends in the obvious way to make Q n into an S'n-module. 

Definition 3.7. Let I(x\, x 2 , ■ ■ ■ , x n ) be a ternary polynomial of odd degree n. 
From / we obtain n+2 liftings in degree n+2; we introduce the symbols x n+ i, 
x n+ 2 and perform n internal products and two external products: 

Xn+lXn+2 ) 

), I(X!,X 2 , ■ ■ ■ , (x n X n+1 X n+2 )), 

(I(xi,X 2 , ■ • ■ , X n ),X n+ i,X n+2 ), (x n+ i,X n+2 ,I(x 1 ,X 2 , . . . , !„)). 

If / is a polynomial identity for a ternary algebra A then so is each lifting. 
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We also consider polynomials in which each term can be either a binary mono- 
mial, a ternary monomial, or a mixed monomial in which both operations appear. 
The following table gives the number of types and monomials for degrees < 7: 
degree binary ternary mixed b+t+m monomials 

1 1 

2 1 • • 1 1 

3 11-2 6 

4 2-3 5 45 

5 3 2 8 13 510 

6 6 32 38 7245 

7 11 6 96 113 126630 

The total number of types is obtained recursively by setting T\ = 1 and using the 
following formula, where 5 = if n is odd and 5 = 1 if n is even: 

T n = ]T TiTj + 5 Pf\ + E TiTjTk + 5 TfW 

i -f- j = n, ' i + j + fc = n, 

i > j i > j 

Our computational methods are practical for degrees < 7 with binary or ternary 
identities, but only for degrees < 6 with mixed identities, owing to the very large 
number of mixed monomials of degree 7. 

Two algorithms are used to determine polynomial identities: 

• "Fill-and-reduce" determines a basis for the vector space of multilinear 
identities of degree n satisfied by an algebra A. 

• "Module generators" extracts a subset of the basis which generates the 
space of identities as an S^-module. 

We describe these algorithms for an algebra with one binary operation; the gener- 
alization to binary-ternary algebras is straightforward. 

3.1. Fill-and-reduce. Let A be a nonassociative algebra of dimension d, and let q 
be the number of multilinear monomials in degree n. We create a matrix E of size 
(q + d) x q consisting of a q x q upper block and a d x q lower block and initialize 
E to zero. We perform the following steps until the rank of E has stabilized; that 
is, the rank has not increased for some fixed number s of iterations: 

(1) Generate n pseudorandom column vectors x\,...,x n of dimension d, rep- 
resenting elements of the algebra A. 

(2) For each j = l,...,q, evaluate monomial j on the elements xi,...,x n and 
store the resulting column vector in column j of the lower block. 

(3) Compute the row canonical form of E; the lower block of E is now zero. 
After the rank has stabilized, the nullspace of E contains the coefficient vectors 
of the linear dependence relations on the monomials that are satisfied by many 
pseudorandom choices of elements of A. We extract the canonical basis of the 
nullspace; these are the coefficients vectors of nonassociative polynomials which are 
"probably" polynomial identities satisfied by A; these identities still need to be 
proven directly, or checked independently by another computation. 

3.2. Module generators. In order to reduce the number of polynomial identities, 
we extract a set of ^-module generators from the linear basis of the nullspace 
computed by the fill-and-reduce algorithm. Let I\ , . . . , 1^ be a basis for the space 
of multilinear identities in degree n satisfied by an algebra A. We create a matrix 
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G of size {q + nl) x q consisting of a q x q upper block and an n\ x q lower block 
and initialize G to zero. (As before, q is the number of multilinear monomials.) 
We set oldrank «— and then perform the following steps for k = 1, . . . ,£: 

(1) Set i <- 0. 

(2) For each permutation ir in S n do: 

(i) Set 

(ii) For each j = 1, . . . , q do: 

• Let Cj be the coefficient in Ik corresponding to monomial rrij . If 
Cj =^= then apply tt to rrij obtaining nrrij and replace wrrij by 
its normal form my , keeping track of sign changes. Store the 
resulting coefficient ±Cj in entry (i,f) of the lower block. 

(3) Compute the row canonical form of G; the lower block is now zero. 

(4) Set newrank ^— rank(G). 

(5) If oldrank < newrank then: 

(i) Record Ik as a new module generator. 

(ii) Set oldrank <— newrank. 

Suppose that we have a set of identities in degree n which generate all the con- 
sequences in degree n of known identities in degree < n. We apply the module 
generators algorithm; at termination the row space of G contains a basis for the 
subspace of identities which are consequences of identities of lower degree. With- 
out changing G, we then apply the module generators algorithm to the linear basis 
produced by the fill-and-reduce algorithm. We obtain a set of module generators 
for the space of all identities in degree n modulo the space of known identities in 
degree n; that is, a set of module generators for the new identities in degree n. 

3.3. Rational arithmetic and modular arithmetic. We usually assume that 
the algebra A is defined over the field Q of rational numbers; but in order to save 
computer time and memory we often use modular arithmetic. The structure theory 
of the group algebra $JS n shows that the primitive orthogonal idempotents, and 
hence the matrix units in the Wedderburn decomposition, all have coefficients whose 
denominators are divisors of n\\ see Clifton [8]. Hence computations with modular 
arithmetic for any prime p > n will provide the "same" results: in particular, the 
ranks of the matrices produced by the two algorithms will be equal. 

Suppose that I is an identity with rational coefficients satisfied by the algebra A 
which has integral structure constants with respect to a given basis. We multiply 
/ by the least common multiple of the denominators of its coefficients, obtaining 
an identity V with integral coefficients; we then divide V by the greatest common 
divisor of its coefficients, obtaining an identity I" which is primitive in the sense 
that its coefficients are integers with no common factor. It is clear that I" is 
a polynomial identity satisfied by the algebra A, and that the reduction of I" 
modulo p is nonzero for any prime number p. Therefore, existence of identities in 
characteristic implies existence in characteristic p for all p, and so non-existence 
in characteristic p for any p implies non-existence in characteristic 0. 

For a more detailed discussion of these issues, see Bremner and Peresi [71 §5]. 

4. Polynomial identities for the bilinear operation 
We study the identities of degree < 7 for the simple non-Lie Malcev algebra. 
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Lemma 4.1. Every polynomial identity of degree < 4 satisfied by the bilinear oper- 
ation [x,y] — a(xAy) on the S[(2,C) -module V(6) is a consequence of the defining 
identities for Malcev algebras from Definition \2.1\ 

Proof. It is easy to check that every identity of degree < 3 satisfied by [x, y] is a 
consequence of anticommutativity. In degree 4, there are two association types and 
15 multilinear monomials for an anticommutative operation: 

[[[a,6],c],d], [[[a,6],d],c], [[[a,c],6],d], [[[a,c],d],6], [[[a,d],6],c], [[[a,d],c],6], 
[[[6,c],a],d], [[[6,c],d],a], [[[M],a],c], [[[6,d],c],o], [[[c,d],a],6], [[[c,d],6],a], 
[[a,b],[c,d\], [M,[ML [M,[M]- 

We create a 22 x 15 matrix with a 15 x 15 upper block and a 7 x 15 lower block. 

During each iteration, we perform the following fill-and-reduce calculation: 

(1) generate four pseudorandom vectors of dimension 7 with integer compo- 
nents of absolute value < 9; 

(2) assign these vectors to the variables a, b, c, d and evaluate each of the 15 
monomials using the structure constants of Table [21 

(3) for each j, store the 7x1 column vector obtained from monomial j in 
column j of the lower block; 

(4) compute the row canonical form (RCF) of the matrix. 

After the second iteration, the rank of the matrix is 10, and this value does not 
increase during another 100 iterations. The nonzero rows are as follows: 



1 



1 



1 

-1 
1 

-1 
1 

-1 
1 



1 



1 



-1 

-1 
1 



1 - 



1 - 



The canonical basis of the nullspace consists of the rows of the following matrix, 
which have been sorted by increasing number of nonzero components: 



-1 
-1 



-1 



-1 



1 



1 

-1 
1 
1 



-1 
1 

-1 
1 
1 



-1 
-1 



1 



1 



1 



1 



The first row is the coefficient vector of this polynomial identity: 

(6) - [[a,b},c},d] + [[a,d\,b],c] - [[b,c],d\,a] - [[c,d],a],b] + [a,c], [b,d]]; 



this is equivalent to the second identity of Definition 12.11 We apply all 24 permu- 
tations of a, 6, c, d to this identity, and verify that the resulting 24 x 15 matrix of 
coefficient vectors has the same row space as the preceding 5 x 15 matrix. □ 

For notational convenience, we omit the brackets for polynomials of degree > 5 
in an anticommutative operation, and write the product as juxtaposition. 
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Definition 4.2. (Filippov [12], Elduque [10]) The Filippov ^.-polynomial is the 

following nonassociative polynomial in any anticommutative algebra: 

h(a, b, c, d, e) = (((ab)c)d)e + {{{ab)c)e)d - {{{ab)d)c)e - {{{ab)e)c)d 
+ {{(ad)b)e)c - (((ad)e)b)c + (((ae)b)d)c - {{{ae)d)b)c 
+ 2{{ab)(cd))e + 2{{ab){ce))d + 2{{ad)(be))c + 2{{ae){bd))c. 

Definition 4.3. The 18-term identity is the following nonassociative polynomial 
in any anticommutative algebra: 

k(a,b,c, d,e) = -{{{ab)c)e)d + (((ab)e)d)c + {{{ac)b)d)e - (((ac)d)e)b 
- {{{ad)b)c)e - {((ad)c)b)e + (((ae)b)c)d + (((ae)c)b)d 
+ (((bd)c)a)e - (((be)a)d)c + {{{be)c)d)a - {{{be)d)a)c 
+ (((cd)a)e)b - {{{cd)b)e)a + {{{cd)e)a)b - {{{ce)b)a)d 
+ ((ab)c)(de) + ((ac)b)(de). 

Lemma 4.4. A Malcev algebra satisfies the identity h(a,b,c,d,e) = if and only 
if it satisfies the identity fc(a, b, c, d, e) = 0. 

Proof. The following equations hold modulo the consequences in degree 5 of the 
defining identities for Malcev algebras from Definition 12.11 

h(a, b, c, d, e) = — k(a, b, c, e, d) — k(a, b, d, e, c) + k(a, b, e, d, c) 

+ k(a, c, d, b, e) + k(a, c, e, d, b) — k(b, a, c, d, e), 
2 k(a, 6, c, d, e) = — h(a, b, c, d, e) + h(a, c, d, b, e) + h(a, d, b, c, e) 

— h(b, c, a, d, e) — h{b, d, a, c, e) — h{c, d, a, b, e). 

In each case, the difference between the two sides is a linear combination of permu- 
tations of m(ae, b, c, d) and m(a, b, c, d)e where m is given by equation ((6]). □ 

Remark 4.5. The polynomial h(a,b,c,d,e) has 12 terms, but the sum of the 
squares of the coefficients is 24. The polynomial k(a,b,c,d,e) has 18 terms, but 
the sum of the squares of the coefficients is 18. In this sense, the 18-term identity 
is simpler than the Filippov /i-polynomial. 

Proposition 4.6. Every polynomial identity of degree < 5 satisfied by the bilinear 
operation [x,y] = ct(x A y) on the s((2,C) -module 1^(6) is a consequence of the 
defining identities for Malcev algebras and the 18-term identity of degree 5. 

Proof. There are three anticommutative association types in degree 5, 

(((—)-)-)-, ((—)(—))- ((—)-)(—), 

with respectively 60, 15, 30 multilinear monomials for a total of 105. Let m be 
the identity of equation ([6]); every consequence of m in degree 5 follows from 
m(ae, b, c, d) and m(a, b, c, d)e. The permutations of these two identities are repre- 
sented by the row space of a 240 x 120 matrix; the rank of this matrix is 61. 

We proceed as in the proof of Lemma I4TT1 We create a matrix with a 105 x 105 
upper block and a 7 x 105 lower block. The fill-and-reduce algorithm achieves 
rank 34, and this remains constant for another 100 iterations. The nullspace has 
dimension 71, and hence there is a 10-dimensional space of new identities in degree 
5 that do not follow from the known identity m in degree 4. 
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To find the simplest identity which generates the new identities, we use the 
Hermite normal form of an integer matrix together with the LLL algorithm for 
lattice basis reduction as in Bremner and Peresi [BJ; see also Bremner [3 . We 
redo the fill-and-reduce calculation, but instead of computing the RCF after each 
iteration, we compute the HNF to ensure that the matrix entries remain integers; 
we obtain a 34 x 105 matrix M. We compute the Hermite normal form H of the 
transpose M', and a 105 x 105 matrix U for which UM l = H. The last 71 rows of 
U form a lattice basis for the integer nullspace of M. We apply the LLL algorithm 
to this basis, and sort the resulting vectors by increasing Euclidean length; these 
vectors are the coefficient vectors of polynomial identities satisfied by a(x A y) . 
Further calculations show that the entire nullspace is spanned by the permutations 
of a single identity; this is the 18-term identity of Definition 14.31 □ 



Theorem 4.7. Every polynomial identity of degree < 7 satisfied by the bilinear 
operation [x,y] — a(x A y) on the sl(2,C) -module V(6) is a consequence of the 
defining identities for Malcev algebras and the 18-term identity of degree 5. 

Proof. The computations are similar to those for Lemma 14.11 and Proposition 14.61 
except the matrices are larger; we used modular arithmetic with p = 101. 
For degree 6, there are six anticommutative association types: 

((((—)-)-)-)-, (((—)(—))-)- (((—)-)(—))- 

(((—)-)-)(—), ((—)(—))(—), ((—)-)((—)-), 

with 360 + 90 + 180 + 180 + 45 + 90 = 945 multilinear monomials. Fill-and-reduce 
stabilizes at rank 120, indicating a nullspace of dimension 825. Every identity 
in degree 6 which is a consequence of the identities of lower degree follows from 
anticommutativity and the following seven identities, where m and k are given by 
equation ([BJ and Definition 14.31 

m((af)e,b,c,d), m(ae,bf,c,d), m(ae, 6, c/, d), m(ae, 6, c, d)f, 
(m(a,b,c,d)e)f, k(af,b,c,d,e), k(a,bf,c,d,e). 

These identities generate a subspace of dimension 825, which is contained in the 
nullspace of the fill-and-reduce matrix, so there are no new identities in degree 6. 
For degree 7, there are eleven anticommutative association types, 

(((((—)-)-)-)-)- ((((—)(—))-)-)- ((((—)-)(—))-)- 

((((—)-)-)(—))- (((—)(—))(—))- (((—)-)((—)-))- 

((((—)-)-)-)(—), (((—)(—))-)(—), (((—)-)(—))(—), 

(((—)-)-)((—)-), ((—)(—))((—)-), 

with 2520 + 630 + 1260 + 1260 + 315 + 630 + 1260 + 315 + 630 + 1260 + 315 = 
10395 multilinear monomials. Fill-and-reduce stabilizes at rank 454, indicating a 
nullspace of dimension 9941. Further computations show that the consequences of 
the identities of lower degree generate the entire nullspace. □ 

We mention the following classical conjecture in the theory of Malcev algebras. 

Conjecture 4.8. Every polynomial identity satisfied by the simple 7-dimensional 
Malcev algebra is a consequence of the defining identities for Malcev algebras and 
the Filippov h-polynomial of degree 5. 
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5. Polynomial identities for the trilinear operation 

The operation (x,y,z) = j3(x A y) ■ z is the composition of the st(2, C)-module 
morphism j3 of Table [3] with the action of s[(2, C) on V(6) in equation ([5]); recall 
the sign change for E in equation ((4]). The structure constants appear in Table [4] 

Lemma 5.1. Every polynomial identity of degree < 3 for the trilinear operation 
(x,y,z) = P{x A y) ■ z on the st(2,C) -module V(6) is a consequence of the skew- 
symmetry in the first two arguments: (a, b, c) + (b, a, c) =0. 

Proof. Elementary. □ 

Proposition 5.2. Every polynomial identity of degree < 5 for the trilinear op- 
eration (x,y,z) = /3(x A y) ■ z on the st(2,C) -module V(6) is a consequence of 
skew-symmetry and the ternary derivation identity: 

((a, 6, c), d, e) - ((a, 6, d), c, e) — (a, b, (c, d, e)) + (c, d, (a, 6, e)) = 0. 

Proof. There are two association types for a skew-symmetric trilinear operation 
in degree 5, ((—,—,—),—,—) and (—,—,(—,—,—)), with 60 and 30 multilinear 
monomials, for a total of 90. The fill-and-reduce process stabilizes at rank 60, 
indicating a nullspace of dimension 30. We compute the canonical basis of the 
nullspace; one vector generates the entire nullspace as an S^-module. This is the 
coefficient vector of the ternary derivation identity. □ 

Theorem 5.3. For the trilinear operation (x, y, z) = j3{x A y) ■ z on the st(2, C)- 
module 1^(6), there is a 3 51 -dimensional space of multilinear polynomial identities 
in degree 7 which are not consequences of skew-symmetry and the ternary derivation 
identity. One such identity is displayed in Tabled this Hl-term identity generates 
a 42- dimensional subspace of the space of new identities in degree 7. 

Proof. We use modular arithmetic with p = 101 to find the new identity, but we 
will check the new identity using rational arithmetic. There are six association 
types in degree 7 for a skew-symmetric trilinear operation: 

(((---),--),--), ((--(---)),--), (-,-,((-,-,-),-,-)), 

(--(--(---))), ((-,-,-),(-, -,-),-), ((-,-, -),-,(- -,-)), 

with respectively 2520+1260+1260+630+630+1260 = 7560 multilinear monomials. 

Fill-and-reduce stabilizes at rank 2793, indicating a nullspace of dimension 4767. 
We have to exclude the consequences of the ternary derivation identity. Given a 

multilinear ternary polynomial t(a, b, c, d, e) of degree 5, we have the following eight 

generators for the SV-modulc of multilinear consequences of t: 

t((a,f,g),b,c,d,e), t(a, (b, f, g),c, d, e), t(a,b, (c, /, g), d, e), t(a,b,c,(d, f,g),e), 

t(a,b,c,d,(e,f,g)), (t(a,b,c,d,e), f,g), (f,t(a,b,c,d,e),g), (f,g,t(a,b,c,d,e)). 

For the ternary derivation identity, these generators produce a subspace of dimen- 
sion 4410, indicating a complementary subspace of dimension 4767 — 4410 = 357 
consisting of new identities for the trilinear operation. 

We compute the canonical basis of the nullspace of the matrix obtained from 
the fill-and-reduce process. We sort these 4767 vectors by increasing number of 
nonzero components; that is, by increasing number of terms in the correspond- 
ing polynomial identities. The first 3016 vectors lie in the 4410-dimensional sub- 
space generated by the consequences of the ternary derivation identity. Vector 
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Table 4. Structure constants for the trilinear operation 
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[(((bce)da)fg) + (((bdc)ea)fg) + {{{bee) da) J g)] 
-[{{{bcd)ea)fg) + {{{bde)ea) f g) + {{{bed)ca)fg)} 

+2[{{ab{cde))fg) + {{ab{dec)) f g) + {{ac{bed)) f g) + {{ad{bce)) f g) 
+ {(ad{ceb))fg) + {{ae{bdc)) f g) + {{bc{dea)) f g) + {{cd{bea)) f g)} 

-2[{{ab{ced))fg) + {{ac{bde)) f g) + {{ac{deb)) f g) + ((ad{bec)) f g) 
+ {{ae{bcd))fg) + {{ae(cdb)) f g) + {(bd{cea)) f g)] 

+3[{{{abc)de)fg) + {{{abd)ec)fg) + {{{abe)cd) f g) + {{{acb)ed)fg) 
+ {{(acd)be)fg) + {{{ace)db)fg) + {{{adb)ce).fg) + {{{adc)eb)fg) 
+ {{{ade)bc)fg) + {{{aeb)dc)fg) + {{{aec)bd) f g) + {{{aed)cb)fg)] 

-3[{{{abc)ed)fg) + {{{abd)ce)fg) + {{(abe)dc)fg) + {{(acb)de)fg) 
+ {{{acd)eb)fg) + {{{ace)bd) f g) + {{{adb)ec)fg) + {{{adc)be) f g) 
+ {{{ade)cb)fg) + {{{aeb)cd)fg) + {{{aec)db)fg) + {{{aed)bc) f g)} 

+4[{{{abc)ef)dg) + {{{abd)cf)eg) + {{(abe)df)cg) + {{{acb)df)eg) 
+ {{(acd)ef)bg) + {{{ace)bf)dg) + {{{adb)ef)cg) + {{{adc)bf)eg) 
+ {{{ade)cf)bg) + {{{aeb)cf)dg) + {{{aec)df)bg) + {{{aed)bf)cg) 
+ {{{afb)cd)eg) + {{{afb)de)cg) + {{{afb)ec)dg) + {{{afc)be)dg) 
+ {{(afc)db)eg) + {{{afc)ed)bg) + {{(afd)bc)eg) + {{(afd)ce)bg) 
+ {{(afd)eb)cg) + {{{afe)bd)cg) + {{(afe)cb)dg) + {{(afe)dc)bg)] 

-4[{{{abc)df)eg) + {{{abd)ef)cg) + {{{abe)cf)dg) + {{{acb)ef)dg) 
+ {{(acd)bf)eg) + {{{ace)df)bg) + {{{adb)cf)eg) + {{{adc)ef)bg) 
+ {{(ade)bf)cg) + {{{aeb)df)cg) + {{(aec)bf)dg) + {{{aed)cf)bg) 
+ {{{afb)ce)dg) + {{{afb)dc)eg) + {{{afb)ed)cg) + {{{afc)bd)eg) 
+ {{(afc)de)bg) + {{{afc)eb)dg) + {{(afd)be)cg) + {{{afd)cb)eg) 
+ {{{afd)ec)bg) + {{{afe)bc)dg) + {{{afe)cd)bg) + {{{afe)db)cg)] 

+8[{{{abc)fe)dg) + {{{abd) f c)eg) + {{{abe)fd)cg) + {{(abf)cd)eg) 
+ {{(abf)de)cg) + {{{abf)ec)dg) + {{{acb) f d)eg) + {{{acd) f e)bg) 
+ {{{ace)fb)dg) + {{{acf)be)dg) + {{(acf)db)eg) + {{{acf)ed)bg) 
+ {{(adb)fe)cg) + {{{adc)fb)eg) + {{(ade)fc)bg) + {{(adf)bc)eg) 
+ {{(adf)ce)bg) + {{{adf)eb)cg) + {{{aeb)fc)dg) + {{{aec)fd)bg) 
+ {{(aed)fb)cg) + {{{aef)bd)cg) + {{{aef)cb)dg) + {{{aef)dc)bg)} 

-&[{{{abc)fd)eg) + {{{abd) f e)cg) + {{{abe) f c)dg) + {{{abf)ce)dg) 
+ {{{abf)dc)eg) + {{{abf)ed)cg) + {{{acb) f e)dg) + {{{acd) fb)eg) 
+ {{{ace)fd)bg) + {{{acf)bd)eg) + {{(acf)de)bg) + {{{acf)eb)dg) 
+ {{{adb)fc)eg) + {{{adc) f c)bg) + {{(ade)fb)cg) + {{{adf)be)cg) 
+ {{{adf)cb)eg) + {{{adf)ec)bg) + {{(aeb) f d)cg) + {{{aec)fb)dg) 
+ {{{aed)fc)bg) + {{{aef)bc)dg) + {{{aef)cd)bg) + {{{aef)db)cg)} 

Table 5. A new identity for the trilinear operation in degree 7 

3017 is the coefficient vector of the identity in Table [SJ it increases the dimension 
of the subspace to 4452. Modulo 101, the nonzero components of this vector are 
1,2,4,49,50,51,52,97,99,100; multiplying by 2 and reducing modulo 101 using 
symmetric representatives, we obtain 2, 4, 8, —3, —1, 1, 3, —8, —4, —2. We use these 
integer coefficients to check the validity of the identity: we generate 7 pseudorandom 
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7-dimcnsional vectors with single-digit components, set the variables a, b, c, d, e, /, g 
equal to these vectors, evaluate the identity using integer arithmetic, and obtain 
the zero vector. After performing 1000 independent tests, we are convinced that 
the identity in Table [5] is valid over a field of characteristic 0. □ 

Open Problem 1. Find a minimal set of S? -module generators for the space of 
multilinear polynomial identities of degree 7 satisfied by the operation (x,y, z). 

6. Polynomial identities relating the two operations 

Wc now consider polynomial identities which involve both operations. To obtain 
the correct identities, the scalar factors in the morphisms a and f3 must be compat- 
ible. We therefore replace (3 by —30/3; that is, we replace (x,y,z) by —30(x,y,z). 
This does not affect the previous results: polynomial identities for a single operation 
do not change if the operation is replaced by a (nonzero) scalar multiple. 

Lemma 6.1. Every polynomial identity of degree < 3 relating the bilinear operation 
[x, y] = a(x A y) and the trilinear operation (x, y, z) = /3(x A y) • z on the sl(2, C)- 
module V(6) is a consequence of the anticommutativity of[x,y], the skew-symmetry 
of {x, y, z), and the mixed Jacobi identity in degree 3 from Definition ] 2.0% 

[[a, b], c] + [[b, c], a] + [[c, a], b] + (a, b, c) + (b, c, a) + (c, a, b) = 0. 

Proof. There are two association types in degree 3, [[— , — ], — ] and (— , — , — ), and 
each has three multilinear monomials, all of which appear in the mixed Jacobi 
identity. Fill-and-reduce stabilizes at rank 5, with this row canonical form: 

"1 . . . . -1 " 

. 1 . . . 1 

. . 1 . . -1 
. . .1.-1 

. . . . 1 1 

The canonical basis vector of the nullspace is the coefficient vector for the mixed 
Jacobi identity. (This explains why rescaled the trilinear operation.) □ 

Proposition 6.2. Every polynomial identity of degree < 4 relating the bilinear 
operation [x, y] = a(x A y) and the trilinear operation (x, y, z) = (3{x Ay) ■ z on the 
st(2, C)-module V(6) is a consequence of the anticommutativity of [x,y], the skew- 
symmetry of (x,y,z) 7 the mixed Jacobi identity in degree 3, the Malcev identity in 
degree 4, and these two identities in degree 4 from Definition \2.Si 

([a, b], c, d) + ([6, c], a, d) + ([c, a],b, d) = 0, 
[(a, b, c), d] - [(a, 6, d), c] - (a, b, [c, d]) = 0. 

Proof. In degree 4, there are five association types involving both operations, 

[[[--],-],-], [(---)>-], [[--],[--]]. ([--],--)> (--[--]). 

with 12 + 12 + 3 + 12 + 6 = 45 multilinear monomials. Fill-and-reduce stabilizes at 
rank 21 indicating a nullspace of dimension 24. We compute the canonical basis of 
the nullspace and sort the vectors by increasing number of nonzero components. 
The mixed Jacobi identity j(a, b, c) has these four consequences in degree 4: 

j([a,d],b,c), j(a,[b,d],c), j(a,b,[c,d}), [j(a,b,c),d\. 
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Further calculations show that these identities generate a 10-dimensional subspace 
of the nullspace from the fill-and-reduce process. Hence there exists a complemen- 
tary subspace of dimension 24 — 10 = 14 consisting of new identities in degree 4. 
Processing the sorted list of nullspace basis vectors, we find that three vectors in- 
crease the rank; these are the coefficient vectors of the Malcev identity and the two 
identities in degree 4 from Definition 12.21 □ 

Theorem 6.3. Every polynomial identity of degree < 5 relating the bilinear op- 
eration [x,y\ — a(x A y) and the trilinear operation (x,y,z) = j3{x A y) ■ z on the 
sl(2,C) -module V(6) is a consequence of the following identities: 

(1) the anticommutativity of [x,y], 

(2) the skew- symmetry of (x,y, z), 

(3) the mixed Jacobi identity in degree 3 fDefinition \2.2\) . 

(4) the Malcev identity in degree 4 (Definition \2.1)) , 

(5) the two mixed identities in degree 4 (Definition \2.2\) . 

(6) the 18-term identity in degre 5 ( Definition \4-3\ l, 

(7) the ternary derivation identity in degree 5 (Definition \2. 2\) . 

and the new 31-term mixed identity in degree 5 displayed in Tabled 



Proof. In degree 5, there are 13 association types involving both operations, 



:[-,-],-],- 


-],-]. [[(---)> 


-],-], [[[--],[ 


--]],-], [([-,-] 


,--),- 


--[--] 


),-], [[[--],-], 


[--]], [(--- 


),[--]]. ([[-,-] 


' ] 5 ' 


---),- 


,-), a-,-],!-- 


-],-), ([--],- 


-,h,-]), (-,-,o 


-"],-] 



with 60 + 60 + 15 + 60 + 30 + 30 + 30 + 60 + 60 + 15 + 30 + 30 + 30 = 510 multilinear 
monomials. We create a matrix of size 580 x 510 with a 510 x 510 upper block and 
a 70 x 510 lower block; this allows us to perform 10 iterations of fill-and-reduce 
simultaneously. Fill-and-reduce using the Hermite normal form achieves rank 123 
after the second group of 10 iterations; the rank does not increase for another 10 
groups of 10. Let A denote the resulting 123 x 510 integer matrix; the nullspace 
has dimension 510 — 123 = 387. The Maple command, 

U := HermiteForm (Transpose (A) ,output='U' ,method=' integer [reduced] '): 

computes a 510 x 510 integer matrix U for which UA l = H, where H is the 
Hermite normal form of A 1 . The last 387 rows of U form a lattice basis for the 
integer nullspace of A. We sort these rows by increasing Euclidean norm, and store 
them in a 387 x 510 integer matrix N. 

We next determine the consequences in degree 5 of the known polynomial iden- 
tities of degrees < 4. We must consider the following cases: 

• In degree 3 we have the mixed Jacobi identity; we use the trilinear operation 
to lift it directly to degree 5 (obtaining 5 identities), and we use the bilinear 
operation to lift it first to degree 4 (obtaining 4 identities) and then to 
degree 5 (obtaining 20 identities). 

• In degree 4 we have the Malcev identity and the two mixed identities; we 
use the bilinear operation to lift them to degree 5 (obtaining 15 identities). 

We have 40 multilinear identities in degree 5 which generate the S^-module of all 
consequences of known identities from lower degrees. We construct a matrix of size 
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- [[[[a,6],e],d],c] - [[[[a,c],&],d],e] - [ [ [ [a, c], e], d], b] + [[[[a,d],c],b],e] 
+ [[[[a,e},d],b],c] + [[[[a,e],d],c],b] + [[[[b,c],d],a],e]-[[[[b,d],a],c],e] 
-[[[[&, d},a],e],c] - [[[[c, d],a],e],b] - [[[[d, e],b],a],c] - [[[[d, e],c],a],b] 

- [ [ ( a, c, d), b], e] — [ [ ( a, c, d ), e ], 6] — [ [ (a, d, c), e], 6] + [ [ ( 6, c, d), e], a] 

- [[(6,d,c),a],e] - [[(c, e,d),a],&] - [[(d, e, c),a],&] - [[(d,e,c),6],a] 
+ [[[a,&],[c,d]],e] + [[[a,d],[&,e]],c] + [[[M],[c,e]],&] 

+ [(a,d,c), [&,e]] - [(&,c,d),[a,e]] - [(6,d,c), [a,e]] - [(c,e,d), [a,b]] 
+ ([[a,b],e],c,d) + ( [ [ a, e ], 6], c, d ) + ( [ [a, e], 6], d, c) + ( [ [6, e], a], d, c) 

Table 6. The new identity in degree 5 relating the two operations 

630 x 510 with a 510 x 510 upper block and a 120 x 510 lower block. For each 
of the 40 lifted identities, we fill the rows of the lower block with the coefficient 
vectors of all permutations of the identity and compute the row canonical form using 
modular arithmetic. When we are done, the rank is 341; this is the dimension of 
the 55-module of consequences of known identities from lower degrees. 

The third stage is to process the known identities of degree 5: the 18-term 
identity and the ternary derivation identity. The rank increases to 367: there is a 
complementary subspace of dimension 387 — 367 = 20 of new identities in degree 5. 

The fourth stage is to apply the procedure of the second stage to the identities 
corresponding to the rows of the matrix N obtained from the first stage. Starting 
from the matrix of rank 367, we find that exactly one row of the N increases in the 
rank: row 269 increases the rank to 387, the dimension of the nullspace. This row 
represents the multilinear polynomial identity of Table [6l □ 

Theorem 6.4. Every polynomial identity of degree < 6 relating the bilinear op- 
eration [x, y] — a(x A y) and the trilinear operation (x, y, z) — j3{x A y) ■ z on 
the st(2,C) -module V(6) is a consequence of the identities listed in Theorem \ 6.3\ 
together with a 14-- dimensional space of new identities in degree 6. 

Proof. There are 38 association types and 7245 multilinear monomials. Fill-and- 
reduce stabilizes at rank 751, indicating a nullspace of dimension 6494. In this case 
we have a large number of liftings of identities from lower degrees: 

(1) The mixed Jacobi identity in degree 3 can be lifted to degree 6 using either 
three binary liftings, a binary lifting followed by a ternary lifting, or a 
ternary lifting followed by a binary lifting. 

(2) The Malcev identity and the two Lie-Yamaguti identities of degree 4 can 
be lifted to degree 6 using either two binary liftings, or one ternary lifting. 

(3) The 18-term identity, the ternary derivation identity, and the 31-term iden- 
tity of degree 5 can be lifted to degree 6 using one binary lifting. 

The resulting 300 liftings generate a subspace of dimension 6480, indicating a com- 
plementary 14-dimensional subspace of new identities. The computational details 
are similar to those of previous proofs, and are therefore omitted. □ 

Open Problem 2. Find a minimal set of S^-module generators for the space of 
multilinear polynomial identities of degree 6 relating [x,y] and (x,y,z). 
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Open Problem 3. Use the representation theory of the symmetric group as in 
Bremner and Hentzel j4] to attempt to extend these computations to degree 7. 
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